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WHAT IS CLAIMED IS: 

1 1 . A method for estimatingdigital data received over a potentially noisy 

2 channel which adds intersymbol interference or additive noise, or a combination of v 

3 intersymbol interference or additive noise\ the method comprising steps of: ^ f-^D^^ *) 

4 inputting data received from tie noisy channel into a l^ |SOMM§ h equalizer; 

5 inputting a~set of priors over s Wbol values of the noisy channel including a 

6 separate prior for each received noisy channel symbol value, into the SISO MMSE equalizer; 

7 equalizing, by an MMSE equalization in the SISO MMSE equalizer, the data 
J 8 received from the noisy channel and §a^et^>^^ produce a symbol 
\ip value estimate; 

mapping output of the SISO MMSH equalizer onto^riorsover the symbol 

Jl valu^to produce a confidence indication in each of me symbol value estimates as a function 

32 of time. 



si Q 2. The method according to claim 1 , Wther comprising a step of setting 

m2 parameters of the SISO MMSE equalizer according to MMSE criterion ove^ste^^Ss^ofthe 
S3 channel noise and statistiesjof the symbol values. * 
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3 . The method according to claim 1 , wherdin digital data transmitted over 
said potentially noisy channel is error correction encoded pridr to transmission, the step of 
mapping output of the SISO MMSE equalizer comprising steps of: 

passing output of the SISO MMSE equalizer inflp a SISO error correction 

decoder; 

using an output of said SISO error correction decoders the set of priors over 
symbol values; 
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repeating all steps of tfee method until a predetermined convergence criterion 
is reached between said SISO error correction decoder and said SISO MMSE equalizer. 



4. The method according to claim 3, wherein digital data transmitted over 
said potentially noisy channel is interleaved prior to transmission and a step of de- 
interleaving is conducted on the output of ttie SISO MMSE equalizer prior to said ste^of 
passing output of the SISO error correctiol^ decodey is interleaved prior to said step of 

0 



repeating. 



5. The method acording to claim 4, wherein said step of equalizing 
excludes symbol value estimates which are functions of an input distribution of a current 
symbol being equalized. 



6. The method according to claim p, wherein said SISO error correction 
decoder has its output restricted to exclude symbol value estimates which are functions of 
an input distribution of a current symbol being decode^ 

^^~) 7. The method according to claim 1 A wherein said step of equalizing 
comprises a fast update equalization of the order M 2 (quadratic in the number of parameters 
M) which exploits redundant computations in successive equalizer computations. 

Co 

^ 8. The method according to claim 7, wherdin the fast update equalization 
is performed by applying the matrix inversion lemma to a matrix to be inverted in a design 
of equalization coefficients for the SISO MMSE equalizer. 
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1 ^ ^ 9. The method\ according to claim 1, wherein said data is multi- 

2 dimensional and is error correction encoded then interleaved prior to transmission in the 

3 channel, and wherein said SISO MMSE equalizer handles single-input multiple output data, 

4 the mapping step comprising steps oft 

5 de-interleaving outputs oYthe SISO MMSE equalizer and re-serializing data 

6 output from the SISO MMSE equalizer Wo one-dimensional encoding; 

7 SISO decoding the re-seriakzed output of the SISO MMSE equalizer; and 

8 repeating said equalizing and mapping steps until a predetermined convergence 
i 9f\ criterion is met between said equalizing anmSISO decoding steps. 

JhT 10. A method for equalizatiomand decoding of digital data received over 

M2 a multiple noisy channels which each add intersymbol interference or additive noise, or a 

□3 combination of intersymbol interference or additivemoise, wherein data transmitted over each 

= 4 channel is interleaved prior to transmission, the method comprising steps of: 
jg5 performing a soft equalization for each channel by 

JZ6 inputting data received from said one of the noisy channels into a SISO MMSE 

g7 equalizer; \ 

8 inputting a set^priors over symbol vahfekof the noisy channel including a 

9 separate prior for each received noisy channel symbol value, into the SISO MMSE equalizer; 

10 equalizing, by an MMSE equalization in thaSISO MMSE equalizer, the data 

1 1 received from the noisy channel and the set of priors over symbol values; and 

12 mapping output of the SISO MMSE equalizeronto priors over the symbol 

13 values to produce a confidence indication in each of the symbol values as a function of time, 

14 then, using de-interleaved output from said mapping stqp for one channel, iteratively 

15 decoding information for a second channel by repeating said performing a soft equalization 

-18- \ 




hile substituting said de-interleaved IWtput for said set of priors and substituting output 
om said mapping step for said second piannel for said data received until a predetermined 
nvergence criterion is reached. 



11. A data decoding deviop comprising: 
"a SISO MMSE equalizer; 
a SISO decoder, the decoder Exchanging symbol estimates with the SISO 
MMSE equalizer, the SISO MMSE equalizer produces MMSE linear estimates of transmitted 
symbols b\n] , and mapping the linear estimate&to an output set of priors over the symbols 
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^\2. The device according to clai^i 11, wherein said equalizer maps the 
estimates by treating ^output distribution b[n] as conditionally Gaussian, and distributed 
about the symbol values. 0 



13. The device according to claim 1^, wherein the output distribution 
mapping is defined as: 



Prob{b[n]=l\b[n]} 

2 



1 + tank 



b[n] 



where o. is the variance of the conditional output distribution given the symbol 6[w] = sign (£[«]). 
b \ 

and the estimate b[n] cannot be a function of u^[n], and expectations are taken over a 
distribution of the symbols which excludes nj N [n] for the calculation of b [n]. 
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14. The device according to claim 12, wherein the following steps for 
computing the output distribution gwen the observations, x[n] and the input distribution n IN 
is used by the MMSE equalizer: \ 

\ — ► 

a. Create buffers for the priors, the signal x[n], the expectations bb [n] = 

E{b[n]B[n]} , the correlation matrix B[V| = E{B[n]B[n] T }, and the means mb M = E{B[n]} 
ft (n) k [7t (n) t . Ni . Lj f m . . U)[ 0 ], . . rc(">[N 2 + L,]] T 

x (n) A [ X (n)[_N,], . . X (n) [0]\ . . X< n) [N 2 ]] T 

tb™ A[bb«[-N, - L 2 ], . . .AbW[0], . . . bb< n >[N 2 ]] T = [0, . . . 0, 1, 0, . . ., 0] T 

b. Initialize buffers for priors It (n) and data x (n) , in terms of the signal x[n] 

E \ 

and the input n IN . \ 

x<°> = [0, 0,...,x[0],x[l],...,W]] T 

fP> = [0, 0, . . ., 0, t4[0], <[1]V . . , <„[N 2 + L,]] T 

c. Loop over the data for n= OA. . N: 
rc (n) [0] = Vi \ 

^(n) = 2 fc(")-l \ 

*=mb (n) mb™ \ 
diag(B) = diag(l, 1, 1) \ 

c[n] = [H (B - mb {n) mb (n)T ) H T + o £l] 1 H 2,6 (n) 
6[n]= n T6 (n) +c^ T (x (n) -H w r 6 W) \ 
x (n+1) = [x (n) [-N, + 1], . . . , x (n) [N 2 ], 0] \ 

7t(n+D = [7t (n) [_ Nj . L 2 + 1], . . . , 7l (n) [N 2 + iA 0] 

ifn<N-N 2 \ 

x (n+1) [N 2 ]=x[n+ 1 +N 2 ] \ 
ifn<N-N 2 -L, \ 

7i (n+1) [N 2 + L,] = Ti E lN [n + 1 + N 2 + L,] \ 

d. Estimate output variance a\ = (yar(b \ b>0) \var(b \ b<0))/2 



-20- 




□ 

m 
=p 
o 
ru 
□ 
4= 

3 

o 

CO 

cn 

o 

D 



-21- 



